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Abstract. The Feichtingcr conjecture for exponentials asserts that the following property holds for every fat Cantor 
subset B of the circle group: the set of restrictions to B of exponential functions can bo covered by Riesz sets. In their 
seminal paper on the Kadison-Singer problem, Bourgain and Tzafriri proved that this property holds if the characteristic 
function of B has Sobolev regularity. Their probability based proof does not explicitly construct a Riesz cover. They 
also showed how to construct fat Cantor sets whose characteristic functions have Sobolev regularity. However, these fat 
Cantor sets are not convenient for numerical calculations. This paper addresses these concerns. It constructs a family of 
fat Cantor sets, parameterized by their Haar measure, whose characteristic functions have Sobolev regularity and their 
Fourier transforms are Riesz products. It uses these products to perform computational experiments that suggest that if 
the measure of one of these fat Cantor sets B is sufficiently close to one, then it may be possible to explicitly construct 
a Riesz cover for B using the Thue-Morse minimal sequence that arises in symbolic topological dynamics. 
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1. Introduction 

We let N = {1, 2, 3, . . . }, Z, R, C, and T = M/Z denote the natural numbers, integers, reals, complex numbers and the 
circle group with Haar measure fj,. Throuought this paper B denotes a Borel subset of T with IJ,{B) > 0, F denotes a 
nonempty subset of Z, and XB and XF denote their characteristic functions. F is an arithmetic set if F = j + nL for 
J e Z, n G N. We define exponential functions efc(t) = e^'^'**, fc e Z, i G T; E{F) = { fife : fc G F }; 

P{F) = trigonometric polynomials spanned by E{F) whose norm ||/||2 = 1; 

a{B,F) = mf{[ \f{t)fdt:feP(F)}. (1.1) 

{B, F) is a Riesz pair if a{B, F) > 0, or equivalently if E{F)xb is a Riesz basic sequence [1]. {Fj : j = 1, ...,n} is a 
Riesz cover for B if each {B, Fj) is a Riesz pair and U"_ji<j = Z. This paper studies the 

Feichtinger Conjecture for Exponentials (FCE) Every B has a Riesz cover. 

The FCE is a special case of the Feichtinger Conjecture (FC): Every unit norm Bessel sequence is a finite union of 
Riesz basic sequences, which was formulated in ([2], Conjecture 1.1). Casazza and Crandel [?>] proved that the FC is 
equivalent to a yes answer to the following problem which has remained open since it was formulated in 1959 : 

Kadison-Singer Problem (KSP) Does every pure state on the C*-algebra f°°(Z) admit a unique extension to the 
C*-algcbra of bounded operators _B(£^(Z))? 

A fat Cantor is a set that is homeomorphic to Cantor's ternary set and has positive Haar measure. Lemma 2.2 
shows that the FCE is equivalent to the assertion: every fat Cantor set has a Riesz cover. In their seminal paper on the 
KSP, Bourgain and Tzafriri proved a result ([i]. Theorem 4.1) that implies B has a Riesz cover whenever XB is in the 
Sobolev space H"(T) for some s > 0. However, their existence proof does not explicitly construct Riesz covers. They 
also proved a result ([1], Corollary 4.2) that implies XB S H"(T) for all s < ^ whenever 'I\B = Uj^LjOj where Oj are 
pairwise disjoint open intervals that satisfy fJ.{Oj) < , thus showing the existence of fat Cantor sets that have Riesz 
covers. This is surprising since Lemma 2.3 shows that if _B is a fat Cantor set then {B, F) is not a Riesz pair for a class 
of sets F that includes the class of arithmetic sets. 
This paper has four main results: 

(i) Construction of ternary fat Cantor sets such that the Fourier transforms of their characteristic functions arc 
Riesz products described by Equation 3.1. 

(ii) Proof of Theorem 3.1 which shows that ternary fat Cantor sets satisfy XB 6 H'CT) for every s < 1 — ^ « 0.3691 
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so they have Riesz covers. Ternary fat Cantor sets differ from those constructed by Bourgain and Tzafriri because the 
lengths of the open intervals Oj removed have algebraic decay j~ ^ rather than exponential decay 2^^ . The proof 

uses Lemma 2.5 which provides a refinement of the standard Paley-Littlewood decomposition that Bourgain and Tzafriri 
used to prove ([1], Corollary 4.2). 

(iii) Computation of estimates of _F), where B is a ternary fat Cantor set and XF = ■ ■ ■ 10010110.0110100110010110 • • • 
is the Thue-Morse minimal sequence [17], [13]. These estimates suggest that {F, 1 + F, 2 + F} is a Riesz cover for B if 
li{B) is sufficiently close to 1. 

(iv) Proof of Theorem 3.2 that shows S{F) is convex whenever xs is a minimal sequence. 

Results (iii) and (iv) relate the FCE to the field of symbolic dynamics. We give a brief review of the concepts from 
this field that we use in this paper. 

Let A be any finite set with the discrete topology, equip with the product topology (it is homeomorphic to Cantor's 
ternary set). The symbolic dynamical system (over A) is the pair (A^,(t), where a is the shift homeomorphism defined 

by 

(o- b){n) = b{n - 1), 6 e A^, n € Z. 

A sequence b G A'^ is minimal if its orbit closure { cr" (6) : n G Z } is a minimal closed shift-invariant set. Zorn's lemma 
ensures the existence of minimal sequences in any nonempty closed shift invariant subset. F G Z is syndetic if there 
exists n g N such that Uj~,] (j + F) = Z, thick if for every n e N there exists k€Z such that fc + {0, 2, 3, . . . , n - 1} C F, 
and piecewise syndetic ii F = Fs H Ft where Fs is syndetic and Ft is thick. Minimal sequences are characterized 
by a result of Gottschalk [(■], [7] that says a sequence b is minimal if and only if for every finite G C Z, the set 
{n G Z : cr"(b)\Q = } is syndetic. Gottschalk's theorem shows that the Thuc-Morse sequence is a minimal sequence 
and it can be also used to construct other minimal sequences. Choosing G = {0} implies that if F is nonempty and xf 
is a minimal sequence in {0, 1}^ then F is syndetic so for some integer n, U"~g^(j-|-F) = 0. Therefore, if (B, F) is a Riesz 
pair and xf is a minimal sequence then B has a Riesz cover. Furstenberg in ([-5], Theorem 1.23) used Gottschalk's result 
for symbolic dynamics over the set {!,..., «} to prove that if U"_j^Fj = Z then one of the sets Fj is piecewise syndetic. In 
([12], Theorem 1.1) we used Furstenberg's result to prove that B has a Riesz cover if and only if there exists nonempty 
set F such that (S, F) is a Riesz pair and XF is a minimal sequence. This result reduces the construction of a Riesz 
cover for B to the construction of a single set F such that [B, F) is a Riesz pair and XF is a minimal sequence. Paulsen 
[15] investigated the relationship between the Kadison-Singcr Problem and syndetic sets and in [ifi] he used methods 
from operator algebras (completely positive maps and multiplicative domains) to independently derive the key results in 
our paper [12] that relate the FCE to syndetic sets. 

2. Preliminaries 

L^(T) and £^(Z) are Hilbert spaces with scalar products (/, g) = J ^^.j. f(x)g{x)d^(x) and (a, b) = „gg a(n)b(n) 
and associated norms || ||2 and the Fourier transform L^(T) 3 f f G ^^(Z), defined by 

f{k) = {f,ek)= f(x)ek{-x)dx, k <= Z, 
J J 

is a unitary surjcction. Sobolev spaces for s > are defined by 

H'{T) = {f &L\T) : ^|/(fc)|2[fc|2''<oo}. 

feez 

A function / G L'^(T) is called Sobolev regular if / G H^(T) for some s > 0. We observe that L^(T) C ^^(T) is a Banach 
algebra under convolution and each exponential function defines a multiplicative linear functional or character 
9 / — )■ f(k) G C. C(T) denotes the Banach space of continuous complex valued functions on T with the infinity 
norm || |[cxd and A'/(T) denotes the Banach algebra of complex valued measures on T with the total variation norm and 
the convolution product. The Riesz Representation Theorem asserts that M(T) is the linear dual of C(T). For t G Z, (5t 
denotes the Dirac measure at t defined by &t{f) = /(t)i / G C(T). A measure v is positive if v{f) > whenever / > 0, a 
probability measure if it is positive and i/(l) = 1, and discrete if it is a countable linear combination of Dirac measures. 
We identify L^(T) with the set of absolutely continuous measures in A/(T). The maximal ideal space Af(T) is the 
set of generalized characters which define multiplicative linear functionals on M{T) via the Gelfand correspondence. 
For u G A/(T) and t G T we define translation Ttv{f) = y{f{- — t)) and for n G N we define the dilation d^v by 
d„u{f) = y^"Zo Jq /( ^^'^ )du{x). Clearly dnV has period ^ since tj^q!„i^ = dnV. 

Definition 2.1. The spectral envelope of F is the set of probability measures on T given by 

S{F) = weak* - closure { l/p : / G P{F)}. (2.1) 

If i G Z, n G N then S{j + F) = S{F) and S{nF) = {d„u : u S{F) }. If i/ G S{F) and t G T then n ly e S{F). The 
functions fn = -j=(ei + ■ ■ ■ + e„) G P{Z) and the sequence of Fejer kernels Kn = \fn\'^ converges weakly to So G S(Z). 
If i/ G M(T) is a probability measure then Kn * v are nonnegative trigonometric polynomials so the Riesz-Fejer spectral 
factorization theorem implies there exists Q„ G P(T) such that Kn * u = \Qn\^- Since K„ * v converges weakly to i^, it 
follows that V G S{Z). Therefore S(Z) consists of all probability measures and ^(jr' + nZ) contains the discrete measure 

= Efe=o ^i- 
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If -Bo C B are Borel sets and B docs not have a Riesz cover then Bo docs not have a Ricsz cover. Assume that a Borel 
set B C T contains an interval [a, b] with b > a. Choose n G N with n{b — a) > 1 and set Fj = j + nL : j = 0, n — 1. If 
/ G BiP'j) then |/p has period — and hence a{B, Fj) > 1/n, j = 0, ...,n — 1. Therefore B has a Riesz cover consisting 
of arithmetic sets. If a Borel set Bi with fJ.{Bi) > docs not have a Riesz cover then, since fj, is inner regular, there 
exists a closed Bo C Bi with fJ,{Bo) > 0. Clearly Bo is nowhere dense. A theorem of Brouwer ([10], Theorem 7.4) shows 
if tJ.{B) > and B is closed, nowhere dense, and perfect (has no isolated points) then i? is a fat Cantor set. 

Lemma 2.2. // a Borel set B\ with /-t(-Bi) > does not have a Riesz cover then there exists a fat Cantor set B C B\ 
such that B does not have a Riesz cover. Therefore, the FCE is equivalent to the assertion that every fat Cantor set 
has a Riesz cover. 

Proof By the preceding argument Bi contains a nowhere dense closed set Bq C Bi with /-i(-Bo) > 0. We use transfinite 
to define a collection of nonincreasing subsets B^ C Bo indexed by ordinals as follows: -B7+ = set of limit points of B^ 
and for limit ordinals Bfj = n-^^jsB^. The Cantor-Baire Stationary Principle implies that there exists a countable ordinal 
7 such that -B7+ = Bry. Let B = Bry. Then B is perfect. A set of isolated points is countable so has Haar measure zero. 
Since we remove a countable number of such sets from Bo to obtain B, IJ.{B) > 0. Since B is also closed and nowhere 
dense Brouwer's theorem implies that B is a fat Cantor set. □ 

Lemma 2.3. // B is closed, v G S{F). and v{B) = then (B, F) is not a Riesz pair. If B is a fat Cantor set and S(F) 
contains a discrete measure then (B, F) is not a Riesz pair. A fat Cantor set can not have a Riesz cover consisting of 
arithmetic sets. 

Proof If B is closed then the map S{F) 5 u ^ v{B) is upper semi-continuous since limswp^ ^j{B) < v{B), hence 

ol(B,F) = ini{v{B) : u £ S{F)} (2.2) 

and this implies the first assertion. If u G S{F) is discrete then there exists sequences Cj > 0,tj G T,jr G N such that 
1/ = 5I]j6N '^j^tj ■ "T^" Baire Category Theorem implies there exists t ^ Uji^fi{B — tj). Then rtv d S{F) and 

Ttv{B)= ^ = ^^=0 

and this implies the second assertion. The fact that spectral envelopes of arithmetic sets contain discrete measures 
implies the third assertion. □ 

Remark 2.4. In [12] we describe Bohr sets and show ([12], Theorem 2.1) that if F is a Bohr set then S(F) contains 
discrete measures. Therefore, by Lemma 2.3, if B is a fat Cantor set and F is a Bohr set then {B, F) is not a Riesz pair. 

Lemma 2.5. Let Uj,j G N 6e a sequence of positive real numbers that satisfies the following two conditions: 

(i) limsup^^ < 1 

j-foo o-j 

and 

(ii) lim inf > 0. 

j->oo aj 

// c> 0, p > and f G L'^{T) satisfies 

\\f{--^,)~f{-)\\l<c<T^, jeN (2.3) 

then f G //"(T) for all s G (0, |). 

Proof Equation 2.3 implies that / satisfies 

E , 4sin^ Trfecr,- 
r^<c, JGN. (2.4) 

feez "^J 
Condition (ii) ensures that there exists 9 G (0, tt) such that 

6 

-^j < (1- -)fTj + i, J GN. 

TT TT 

We set ci = c(l — 6'/7r)^^/(4 sin^ 6) and observe that 

E \m\'\k\'^<Y: E i/(fc)Pifci'^<-iE-r'^- (2-5) 

Condition (i) ensures that this sum converges whenever s G (0, ^). □ 
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3. Main Results 

Construction of Ternary Fat Cantor Sets 

For every 7 G (0, 1) the following construction gives a fat Cantor set B C T such that fJ.{B) = 7. Start with the 
interval So = ["^15] s-i^d remove the middle open interval having length ^(1 — 7) to obtain a set Si equal to the union 
of two disjoint equal length closed intervals. From each of these two intervals remove the middle open interval having 
length ^(1 — 7) to obtain a set S4 equal to the union of four disjoint equal length closed intervals. Continue in this 
manner to construct a decreasing sequence of closed sets Sj each the union of 2^ closed intervals having length 

Lj =72-J+ (1-7)3-^. 

Construct S = Hj^tiSj and B = S + Z G T. Clearly fi{B) = 7 and B = —B. Let xj be the distance between the center of 
the rightmost interval in Sj-i and the rightmost interval in Sj, let Ij = [—-^Lj, ^Lj], and define the sequence of discrete 
measures 



Then 



and 
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XSj = 2^ XI J * ^j- 

Since we have weakly convergent sequences xSj ~^ Xb a^nd 2^ xij ~^ m(^) '^0 it follows that 

^t(B) i/j Xb- 

Therefore the Fourier transform of XB equals the Riesz product ([1^], Section 7, Chapter 5) 

(k) = ^(B) Yl cos(27rXjfc), fc e Z. (3.1) 

Equation 3.1 provides an efficient method to compute XB- 

Theorem 3.1. If B is a ternary fat Cantor set then xb S H*(T) for s < 1 — ^ so B has a Riesz cover. 

Proof Assume that S is a ternary fat Cantor set and set 7 = fJ,{B). Set = 3~^ (1 — 7), j S N and p = 1— ^ . Lemma 
2.5 implies that it suffices to show that there exists c > such that 

\\XB{--<T,)-XB\\^<ca^, JGN. (3.2) 

The Borcl subsets of T form an abclian group under the Boolean operation 

B1AB2 = {Bi U B2)\iBi n B2) 

with identity 0, BiABi = 4>, ^(^^1-^-^2) < m(-Bi) + ^(^2), and jlxsi — XB9II2 = lJ.{BiAB2). Observe that since Sj 
consists of the union of 2^ closed intervals separated by distance > Uj , 



m((5, +a,)A5,)<2(l-7)(-) ,j6: 

Furthermore 



^l{S,AB) = fi{S,\B) = ^ 2''ak+i = (1 - 7) 

k=j 

Inequality 3.2 holds with c = 4(1 -7)!-^ since (B + cTj) AB = [{B + aj) A{Sj + cTj)] A[B A Sj] A[{Sj +cTj) ASj] implies 
that 

IIXs(--<^j)-XBlli<4(l-7) 

Theorem 3.2. // XF is a minimal sequence then S{E) is convex. Furthermore, 

a(B,F) = inf { u{B) : u € Se (F) } (3.3) 
where Se{F) is the set of extreme points in S{E). 

Proof Set Q{F) = { : / g P{F) }. Since S{E) is the weak* closure of Q{F), to prove that S{F) is convex it suffices 
to show that the convex combination of any two elements in Q{F) is in S{E). Let f,hG PiF) and let a, 6 £ [0, 1] satisfy 
a^ + b'^ = 1. Gottshalk's theorem implies there exists a sequence Uj G N converging to 00 with Cnj h G P{E), j G N. 
Define the sequence 

llZ + e^j h\\2 

Then gj G Q{F), J G N and the Ricmann-Lebesguc lemma implies that 

lim gj = a^l/p +b'^\h\'^ 

thus proving that 3(F) is convex. 3e{E) is nonempty since the the Krein-Milman theorem implies that 3(F) is the 
weak*-closure of the set of convex combinations of points in 3(F). Since S(F) is separable, Choquet's theorem implies 
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that every element v G S{F) is represented by a probability measure on Se{F) C S{F), from which Equation 3.3 follows. 

Optimization Algorithm to Estimate a{B, F). We now describe a computational approach to estimate a{B, F) 
under the assumption that XB is a minimal sequence. Let i?(£^(Z)) denote the C*-algebra of bounded operators on the 
Hilbert space Define the Laurent operator Lg S B{£'^{Z)) by the Toeplitz matrix [Lg]{j, k) = Xs(fc — i)i ii ^ £ ^ 

and define the restriction operator Rp : — ^ (."^(F) by Rp{a)(k) = a{k), the adjoint 

R*p : P{F) £2(2) jg gjygn by 

R*p{b){k) = b{k) if fc G F, else = 0. 

The matrix [Rp Lg Rp] for the operator Rp Lg Rp '■ l?{F) — > £'^{F) is a principle submatrix of the matrix [Lg] for the 
Laurent operator Lg. Then 

a{B,F) = mfspccRpLgR*p (3.4) 
where spec denotes the spectrum of the restricted operator. For finite G G 'Z, ce{B, G) = raineig[RG Lg Rq] since the 
later matrix is finite. For infinite F such that xf is a minimal sequence, define F„ = [0, n] n F, n G N. Gottschalk's 
theorem implies that for every finite G G F there exists m G N such that G G Fn whenever n > m. Since Fn is an 
increasing sequence of sets the sequence a{B, F„) is a nonincreasing sequence of nonnegativc numbers. This implies the 
following result which provides an algorithm to approximate a{B, F). 

a{B,F)= lim a{B,F„). (3.5) 



Description of Numerical Experiments We used Equation 3.1 to compute XB for ternary Cantor sets. Figure 
1, Figure 2 shows the values XsC^)! k = 1 : 4095 for li{B) = 0.25, 0.75, respectively. We used Equation 3.5 to estimate 
a{B, F), where XF is the Thue-Morse minimal sequence, by a{B, F4095), where F4095 = [0, 4095] n F. For IJ,{B) = 0.25, 
the computed value of a{B, ^4095) is the negative number —1.2261 X 10~^* due to the fact that the true value is smaller 
than machine precision. For tJ-{B) = 0.75 the computed value of a{B, F4095) is 0.085512 which is 385 trillion times 
machine precision! What explains this difference? We proved in ([12] , Corollary 1.1) that if B{B, F) is a Riesz pair then 
D~^{F) < fJ,{B) where the upper Beurling density 

D+{F)= lim maxl''^(°'" + ^)l. (3.6) 

fc— ^oo a^E k 

Here \Fn (a, a + k)\ is the cardinality of Fn (a, a + k). This result was based on a deep result of Landau ([11], Theorem 3) 
in a form discussed by Olevskii and Ulanovskii [1 1]. Clearly, if XF is the Thue-Morse minimal sequence then D+(F) = i, 
so for fJ,{B) < i, a(B, F) = 0. This means that trigonometric polynomials having frequencies in F can have their squared 
moduli localized on the set T\B. The coefficients of the most localized polynomial having frequencies in the finite set Fn 
arc the entries of the eigenvectors corresponding to the eigenvalue a{B, F„) of the restricted matrix. It is an open question 
if this happens for ^i{B) > ^ . The function in Figure 1 displays more intermittency than the function in Figure 2 because 
the gaps are larger. Perhaps this difference in intermittency can be used to explain the immense difference in the a values. 

We used Equation 3.5 to compute a{B,Fn) as a function of L = log2 n for ten ternary Cantor sets B with IJ,{B) G 
{ 0.5, 1.5, 2.5, 9.5 }. Figure 3 shows the values of a{B, F„) and Figure 4 shows the values of log a{B, Fn) for each of 
the ten sets. Both plots show that for ^J,{B) < ^, 

a{B,F)= lim a(B,F„) = 0. 

L — ^oc 

However, Figure 1 shows that for ^i(B) > ^, a{B, Fn) decreases as a function of L much slower and Figure 2 suggests 
that for fJ,{B) > ^, the sequence may not converge to because log a{B,Fn) appears to be a convex function of L. If 
this is the case then for /i(B) > i, a{B, F) > and {F, 1 + F,2 + F] is a Riesz cover for B. 

Suggestions for Further Research Theorem 3.2 shows that characterization of the set of extreme points Se(F) 
in the spectral envelopes of integer subsets F such that xf is a minimal sequence is crucial to understanding the FCE. 
For such a set F consider the dynamical system {X{F),a) where X{F) is the orbit closure of Xb- Then X{F) has at 
least one shift invariant crgodic probability measure f . 

Remark 3.3. If XF is the Thue-Morse minimal sequence then f is unique [S]. 

Define Xi(F) = {b G X{F) : b{0) = 1 }. For g G L'^{X,C,(t) define ag{x) = g{cTx). Then the sequence [a^ g,g) is 
positive definite so by the Herglotz theorem there exists a positive measure i/g G A4(T) such that i^giej) = {cr^ g, g), j G Z. 
Define the set 

S(F,C) = {1^3 ■■ gG L\X,0, support(3) C Xi{F)}. 
The Birkhoff ergodic theorem can be used to show that E(F, f) C S{F). This fact, together with the fact that Q(F) 
contains no extreme points, suggests research to answer the 

Question 3.4. Is Se(F) C S(F,C)? 

The fact that generalized characters play a crucial role in characterizing the structure of the Banach algebra Af(T) 
suggests research to investigate their utility for characterizing spectral envelopes. 
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Figure 1 . Fourier Transform of Characteristic Function of Ternary Fat Cantor Sets 





Figure 2. alpha(B,F), niu(B) = 0.05 : 0.1 : 0.95, as a function of (1 + log2 size F) 
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